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(57) Abstract: The present invention is directed to a method and system for planning an expansion of a constantly changing wireless 
2 network. Node parameters of networks nodes of the wireless network are stored in a database (109). The network is monitored by 
regularly reading node specific data stored at the network nodes, and the database (109) is constantly updated node parameters a 
combined coverage area achieved by the network nodes is calculated. Thereby, the actual network coverage is available at any given 
^ point in dme to plan network changes, to understand how good the coverage is in a particular area, and to make marketing and 
^ business decisions. 
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Expansion Planning for Wireless Network 

5 

FIELD OF THE INVENTION 

The present Invention relates to a method and system for planning an ex- 
pansion of a dynamically or constantly changing wireless network, in par- 
10 ticular an expansion of a wireless customer access network in which new 
wireless routers are added based on Individual customer decisions. 



BACKGROUND OF THE INVENTION 



15 In the last years the Internet has seen a rapid growth so that the Internet 
has become one.of the single most important tools for communication. 
Along with the growth of the Internet the need for quick and ready access 
to the Internet from any location has Increased. As a result access band- 
width demand has been growing at such a pace that the wired infrastruc- 

20 ture can not keep up with. The upgrading of the wired infrastructure to pro- 
vide high-speed and remote Internet access is costly complicated and time 
consuming, resulting in a bottleneck at the internet access point the so- 
called last mile of Internet infrastructure. 



25 Wireless broadband networks make high performance Internet access 
possible where wired broadband infrastructure is impractical. However, 
such a wireless broadband network will only be a success especially for 
residential and small business markets if the infrastructure is provided at a 
low-cost, Is robust to changing environments and easy to deploy and scal- 

30 able with market demand. 



High-performance wireless connections require clear line-of-sight between 
links. In many environments or surroundings buildings, trees, hills and the 
curvature of the earth make line-of-sight difficult. 



35 
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New wireless networks with wireless routers as network nodes on a mesh 
network basis emulate the topology and protocols of the Internet but are 
optimised for wireless high-speed data transmission. As an example of 
such a wireless broadband solution a wireless routing network has been 
5 developed. The key components of such a wireless routing network are a 
routed mesh network architecture, wireless routers, a wireless operating 
system and the deployment and management of the network. 

Routed mesh networks mirror the structure of the wired Internet. Each ra- 

10 dio transceiver at a node in the wireless network becomes part of the in- 
frastructure and can route data through the wireless mesh network to its 
destination just as in the wired Internet. The advantage of such a routed 
mesh networks is that line-of-sight problems can be reduced in compari- 
son to a client/base station architecture because each node only needs 

1 5 line-of-sight to one other node in the network and not all the way to the 
ultimate destination of the data traffic, e.g. the point-of-presence (POP). 
With such an infrastructure the reach and coverage of the wireless net- 
work is extended with a minimal amount of wireless network infrastructure 
and interconnection costs. The data traffic can be routed around pbstruc- 

20 tions rather than needing to deploy additional base stations for line-of-sight 
in densely populated diverse geographical locations. The more wireless 
routers are added to the network, the more robust and far-reaching the 
network becomes. In the above mentioned wireless routing network, wire- 
less router with omni-directional antennas are used as a network node. 

25 Each wireless router can communicate with other nodes, i.e. other wire- 
less routers In any direction. The omni-directional antennas offer a 360- 
degree range and do not require precise pointing or steering. Therefore 
additional wireless routers can be added in an ad hoc and incremental 
fashion. 



30 
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The wireless routers substantially comprise three components, namely a 
full TCP/IP (Transmission Control Protocol / Internet Protocol) protocol 
suite support, a wireless operating system that optimises the wireless net- 
work performance and robustness, and a high-performance digital RF mo- 
5 dem. A specialized wireless networking software in combination with the 
high-performance RF modem optimise the network performance while In- 
suring full IP support and robust and steamless IP routing. 

Routed wireless mesh networks deploy specialized protocols, that operate 
10 efficiently in a multihop wireless network environment. From the media 
access control (MAC) layer through to the routing layer new protocols 
must be used that are specifically designed to deal with their unique attrib- 
utes. The protocol suite extends the traditional TCP/IP stack to provide 
efficient and robust IP-based networking in multihop wireless mesh net- 
1 5 works. These protocols consist of four parts, namely channel access pro- 
tocols, reliable link and neighbour management protocols wireless multi- 
hop routing and multicast protocols and standard Internet protocols. 

In the channel access, protocols are used to efficiently schedule transmis- 
20 sions to avoid collisions and efficiently reuse the available spectrum. Reli- 
able link and neighbour management protocols ensure reliable transmis- 
sions on a hop-by-hop basis, and manage the automatic adaptation to 
changes in the network topology by monitoring the status of neighbour 
links. The role of the reliable link and neighbour management protocols is 
25 to perform network synchronisation and to manage the links to each 
neighbour node. Wireless multihop routing and multicast protocols main- 
tain performance-optimised routing tables and enable an efficient multicast 
capability. The standard Internet protocols and tools for seamless integra- 
tion with the wired Intemet. The protocols and tools are for example 
30 TCP/IP, UDP (User Datagram Protocol), SNMP (Simple Network Man- 
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agement Protocol), RIP, ICMP (Internet Control Message Protocol), TFTP, 
ARP, IGMP, Proxy-ARP, DHCP relay (Dynamic Host Configuration Proto- 
col) , DHCP server, NAT (Network Address Translation). 

5 Wireless mesh networks based on a multipoint-to-multlpoint architecture 
make an ad hoc integration of new nodes, I.e. wireless routers, easier, 
since the actual demand and traffic flow in such a wireless network envi- 
ronment makes it much easier to adjust the coverage and bandwidth 
needs than design a network ahead of time. Adaptive routed mesh net- 

10 work make obstmctions to the line-of-sight acquirements by growing trees 
of temporary obstructions less problematic, since the data traffic is auto- 
matically re-routed through as a link becomes unavailable. The nodes, i.e. 
wireless routers, in such an wireless routing network environment can 
adapt to changes in the link availability and the quality in real-time without 

15 requiring intervention by a network administrator. 

A network operating system continuously monitors the status and quality 
of the links and makes real-time routing decisions based on the cunrent 
network status. New nodes can be authenticated and assimilated into the 
20 network topology without manual reconfigurations. 

Hence, the coverage area of a wireless router network is constantly 
changing as new routers are installed. Since the routers' locations depend 
on customers' purchase decisions, pre-planning the network coverage 

25 area Is not possible. Marketing wireless routers to consumers requires re- 
liable infomriation about the areas which are covered or which are going to 
be covered by the network in the near future. For cun-ently covered areas 
the penetration should be increased. For new planned areas it is important 
to understand what amount and kind of population is covered with a 

30 planned router configuration and to attract new users to the technology. 
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So far. network planning and selection of marketing addresses have been 
selected by manually picking town sections. However, in wireless mesh 
networks, manual planning is not possible due to the fact that determina- 
5 tion of line-of-slght and view is essential for the planning process. Cellular 
network planning tools consider propagation models but the proposed cal- 
culations are usually very rough. They have to be more detailed in mesh 
networks, since, compared to GSM planning, the link distances are very 
small, the number of routers per area are quite high, and the criteria is 
10 strict llne-of-sight. 

Thus, it is very important to know that a new node to be installed will be 
within the existing coverage area. However, there is actually no way to 
determine how the coverage will grow since it is a direct function of the 
1 5 customer layout as opposed to cellular networks where coverage holes 
are simply filled with new base stations or other means. 

SUMMARY OF THE INVENTION 

20 It is therefore an object of the present invention to provide a method and 
system for improved network planning. 

This object is achieved by a method of planning an expansion of a con- 
stantly changing wireless network, said method comprising the steps of: 
25 storing node parameters of networks nodes of said wireless network in a 
database; 

monitoring said wireless network by regularly reading node specific data 
stored at said network nodes; 

constantly updating said database according to node changes determined 
30 in said monitoring step; and 
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dynamically calculating based on said constantly updated node parame- 
ters a combined coverage area achieved by said network nodes of said 
wireless network. 

5 Additionally, the above object is achieved by a system for planning an ex- 
pansion of a constantly changing wireless network, said system compris- 
ing: 

a database for storing node parameters of networks nodes of said wireless 
network; 

1 0 monitoring means for monitoring said wireless network by regularly read- 
ing node specific data stored at said network nodes; 
updating means for constantly updating said database according to node 
changes detemiined by said monitoring means; and 
coverage determination means for dynamically calculating based on said 

15 constantly updated node parameters a combined coverage area achieved 
by the network nodes of said wireless network. 

Accordingly, the actual network coverage is available at any given point in 
time to plan network changes (e.g. Airhood split or the like), to understand 
20 how good the coverage is in a particular area, and to make marketing and 
business decisions. Thereby, a new approach of providing instant knowl- 
edge of network coverage at retailers is enabled to reduce deployment 
costs considerable due to individual installations. 

25 The combined coverage area and/or customer purchase decisions may be 
used for deciding on an installation of a new network node, or for generat- 
ing a customer address information. The node specific data may comprise 
the name, geographical data and link statistics of the respective one of the 
network nodes. In particular, the link statistics may comprise information of 

30 all possible links in the neighborhood of said respective one of said net- 
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work nodes, The address information may be generated by using reverse 
geocoding. Thus, marketing or other business campaigns can be auto- 
mated and targeted to so that only prospective customers who really can 
be connected are reached. This avoids a situation where the network op- 
5 erator has to reject orders from customers who have received an adver- 
tisement letter but are not located within the combined coverage area- 
Campaigns to Increase penetration are easy to set up since the whole 
process of address generation and letter distribution can be fully auto- 
mated. 

10 

Preferably, the node parameters comprise coordinates and/or perform- 
ance data of said network nodes. Hence, location information and per- 
formance measurement data are combined to generate or visualize the 
network coverage area in an improved and reliable manner. 

15 

According to an advantageous development, the determination step may 
be based on a calculation of geographical points having a line of sight to at 
least one of said network nodes. The calculation may be a viewshed cal- 
culation differentiating different viewshed classes based on the visibility of 
20 other network nodes in each area. 

According to another advantageous development, the further steps of de- 
termining a geographical area to be covered in the future, and selecting a 
target position for a new network node based on customer parameters 

25 and/or connection parameters may be performed. Thus, network service 
availability can be guaranteed in the future. Due to the unpredictable na- 
ture of customers joining the network, the planning process can be 
adapted to deviations firom initial plans. Preferably, the customer parame- 
ters comprise a customer penetration within a one hop distance of said 

30 new network node, and the connection parameters comprise at least one 
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of an access capability to an operator network and/or a fixed network, an 
antenna installation height, and a transmission power level. Furthermore, 
node capacities may be determined based on the amount of network traf- 
fic, wherein a decision on the creation of a new network node or the 
5 movement of a customer to a neighbouring networi^ node can be made If 
said determined node capacity exceeds a predetermined upper limit. 

According to a further advantageous development, the frequency usage of 
said wireless network may be optimised so as to achieve minimum an- 
10 tenna- installation heights and transmission powers. 

Preferably, the combined coverage area Is calculated as a polygon. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 

In the following, the present invention will be described in greater detail on 
the basis of a preferred embodiment with reference to the accompanying 
drawings, in which: 

20 Fig. 1 shows a schematic representation of the nodes in a wireless net- 
work; 

Fig. 2 shows a schematic block diagram of a wireless network planning 
system according to the preferred embodiment; 

25 

Fig. 3 shows an example of a city map with an indication of combined 
coverage areas; 



30 



Fig. 4 



shows a diagram indicating operational and possible links and 
their quality; 
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9 



Fig. 5 shows a resultant diagram of a viewshield calculation for a cumu- 
lative coverage area; 

5 Fig. 6 shows a menu layout for indicating viewshed classes and deriving 
customer addresses; and 

Fig. 7 shows a flow diagram of a network planning process according to 
the preferred embodiment. 



10 



DESCRIPTION OF THE PREFERRED EMBODIMENT 



Fig. 1 shows a schematic representation of the wireless network with a 
plurality of network nodes 10. Each network node 10 is connected to 

15 neighbouring network nodes 10 via a multipoint-to-multipoint line-of-sight 
connection 15 by which the network nodes 10 communicate with each 
other. The wireless network comprise a Point-of-Presence POP 50 by 
which the wireless network is connected to the Internet or any other net- 
work. Into this wireless network with its existing network nodes 10 addi- 

20 tional nodes 20, 30 are to be added. 



In Fig. 2, a wireless network management system is shown which is used 
for managing wireless routers as an example of the network nodes 10 in 
the network system of Fig. 1 . A Router Management System Proxy (RMS 

25 Proxy) 300 is connected to a network management database 109. which is 
furthermore connected to a Sales Support System SSS 200 which may 
continuously be activated to ensure continuous availability. The SSS 200 
may be connected to an input interface (not shown) for providing an ac- 
cess e.g. via the Internet or any other network. The SSS 200 is used 

30 among others as a direct customer interface for the direct communication 
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with users and end-ciients. The user or end-client can enter a street ad- 
dress where he wants to implement a new network node 20, 30. In addi- 
tion to the street address the user can enter the height of the roof where 
the antenna of a desired networic node, i.e. wireless router, can be ar- 
5 ranged. Furthermore the search radius around the entered street address 
can also be inputted. The street address along with the height of the roof- 
top is forwarded to the SSS 200 e.g. via the Internet and can be stored in 
the network management database 109. 

1 0 Furthermore, a Technical Support System (TSS) 1 50 is provided for con- 
necting to the network management database 109 to access coordinate 
and performance data of the installed and/or planned wireless routers. 
Using the locations of the routers and some performance data (e.g. trans- 
mit power, antenna installation height or the like), a coverage determina- 

1 5 tlon functionality or unit 11 0 of the TSS 1 50 calculates the combined cov- 
erage area of the wireless routers. The calculation can be based on a 
concept of finding points having a line of sight to at least one of the other 
wireless routers. This concept may thus be a viewshed concept or any 
other suitable concept for determining a coverage of a wireless connec- 

20 tion. In particular, the dynamical coverage area calculation may be based 
on a viewshed analysis of a three-dimensional map including building 
heights and statistical information about the existing network. 

This coverage information can be used by the TSS 150 for the future 
25 planning and extension of the wireless network as well as for marketing or 
business purposes. 

The information retrievable from the network management database 109 
may consist for example of all or some of the following parts: 
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a) Line-of-sight to existing network nodes (wireless routers) within a high 
link speed coverage area; 

b) line-of-sight to existing network nodes (wireless routers) within a low 
5 link speed coverage area; 

c) line-of-sight to planned network nodes (routers); 

d) planned coverage areas, i.e. detailed location of wireless routers which 
10 are missing for the time being but where network coverage is to be 

built; 

e) line-of-sight sensitivity to antenna height (this information can be used 
to compensate for errors in map material like missing trees), tolerance 

15 in antenna location and estimated quality of the link; 

f) likely antenna radiation directions as deduced from- other links in the 
area (e.g. to compensate for antennas located on one side of the build- 
ing): 

20 

g) availability of other technologies to connect the user (e.g. to create a 
fixed line connection if for some reason the wireless router connection 
against the calculated predictions cannot be created); 

25 h) the capacity of the existing airhoods (i.e. cluster of subscriber routers In 
a neighbourhood, controlled by an Air Operating System, wherein the 
connections from the subscriber routers in the airhood to an Internet 
access point are organized via a single or multiple airheads)). 

30 In the coverage determination unit 1 10, a combined network coverage of 
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the wireless mesh network is calculated. This may be achieved by calcu- 
lating geographical polygons 20 indicating geographical areas having a 
line-of-sight connection to at least one wireless router. The combined cov- 
erage areas 20 of the wireless network are constantly changing as new 
5 network nodes (e.g. wireless routers) are installed. Since the node loca- 
tions depend on the customer's purchase decisions preplanning the net- 
work coverage area is not possible. Instead, it is important to be able to 
analyze what is the coverage at any given point in time to plan network 
changes, to understand how good is the coverage on a particular target 
10 area, and to make marketing and other business decisions. 

Thus, using the calculated combined coverage areas 20, it is possible to 
derive at any point in time the area cun'ently covered by the wireless net- 
work. This is important for any network planning decisions which might 
15 concern network capacity, marketing, or business decisions. 

The RMS Proxy 300 constantly or regularly monitors the network and up- 
dates the network management database 109 with new nodes and their 
coordinates. To achieve this, the RMS Proxy or management engine regu- 

20 larly or constantly reads node specific data stored in memories of the wire- 
less routers 10. The node specific data is essential from the planning 
viewpoint, since it reflects the current network situation. In particular, the 
node specific data may comprise the name, geographical coordinates and 
link statistics of the respective wireless router. Thus, the actual cumulative 

25 coverage area can be calculated at any moment due to the fact that the 
network management database 109 is constantly updated based on any 
changes derived from the node specific data stored at the individual wire- 
less routers. Consequently, the wireless routers 10 are at all times aware 
of all possible links to their neighbouring routers. Furthermore, information 

30 about poor links having a quality not sufficient to be utilized as links may 
be stored as well. Thus, even if only a view links are actually used for data 
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processing, the wireless routers 10 know the characteristics of several 
possible links. This information (e.g. link statistics) is then stored by the 
RMS Proxy 300 in the network management database 109. 

5 The underlying router management system Is arranged to enable adminis- 
trators to configure, monitor and upgrade the wireless network over-the- 
air, using e.g. a dynamic graphical user interface. Both simple tasks (e.g. 
assigning IP addresses) and more advanced network administration (e.g. 
authenticating network membership or managing network capacity) can 
10 thus be performed in a quick and simple manner. In particular, the RI\^S 
Proxy 300 may continuously be activated and may comprise a polling en- 
gine for controlling the monitoring and updating activities. 

Fig. 3 shows an example of a calculated combined coverage areas C1 to 
15 C7 indicated as grey areas with different shades of grey in a city map of a 
city portion surrounded by water regions (dark areas). As can be gathered 
e.g. from the beam or coil^ shape of the coverage areas C2, C3, C5, C6 
and C7, the detemninatlon of the coverage areas CI to C7 is based on 
line-of-sight calculations. Thus, based on the determined coverage areas 
20 CI to C7. the generation and judgement of locations for new wireless 
routers as well as customer addresses for advertisements may be deter- 
mined. 

Marketing wireless routers to consumers requires good understanding of 
25 the areas which are covered or which will be covered with the network. For 
currently covered areas the goal is to increase the penetration. For new 
planned areas it is important to understand how big and what kind of 
population is covered with a planned router configuration, and to attract 
new users to the technology. A key issue in planning e.g. a marketing 
30 campaign is selecting the right addresses for the marketing campaigns, so 
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that only the prospective customers who really can be connected are 
reached. Thereby, a situation where the operator has to say no to a cus- 
tomer who has received an advertisement letter can be avoided. More- 
over, campaigns to increase the penetration are easy to set up since the 
5 whole process of sending advertisement to the homes within the coverage 
areas C1 to C7 can be fully automated. IVIarlceting data can also be used 
as an evaluation criteria for alternative netwprk expansion^ scenarios. 

Hence, using the coverage determination unit 110 of the TSS 150 and the 
10 dynamically changing data in the network management database 109, it is 
possible to calculate the coverage areas C1 to C7 and using e.g. reverse 
geocoding or other suitable location/address conversion schemes to gen- 
erate addresses for direct marketing campaigns. 

15 Fig. 4 shows a link diagram derived from the node specific link statistics 
and indicating available links at specific wireless routers comprising an 
airhead A (indicated by circle). The numbers added to the links indicated 
the quality of the links, wherein a higher number indicates a better quality. 
The black lines indicate operational user data links with high quality. The 

20 dark grey lines indicated possible links with good quality, while the light 
grey lines indicate possible links with fair quality. The dotted links indicate 
bad quality links due to no line of sight or too long distances. 

The automatically measured information about possible links improves the 
25 accuracy of the coverage area. Line-of-sight calculation results based on 
map data and measured information about all available links each wireless 
router 10 can detect are combined automatically. 

The calculation of the cumulated or combined coverage area can then be 
30 based on the viewshed concept and the link statistics. In this case, the 
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geographical areas can be further differentiated by the number of 
neighbouring routers that can be accessed in each area. 

Fig. 5 shows a diagram indicating a graphical result of such a viewshed 
5 calculation of a cumulative coverage area, wherein the greyscale or colour 
of individual coverage areas depends on the number of accessible or visi- 
ble neighbouring wireless routers at each location on the map. E.g., a 
green coverage area may indicate a range of 1 to 3 accessible neighbour- 
ing routers, a yellow coverage area may indicate a range of 3 to 5 acces- 
10 sible neighbouring routers, and a blue coverage area may indicate a range 
of 6 or more accessible neighbouring routers. In Fig. 5, the con-esponding 
wireless routers 10 are indicated as white dots. Of course, any other cod- 
ing and/or colouring can be used for indicating such a link based cover- 
age. 

15 

Fig. 6 indicates a menu layout for a man machine interface e.g. of the TSS 
150, by means of which viewshed classes can be configured for obtaining 
and modifying a display as shown in Fig. 5. In particular, ranges and col- 
ours can selected and customer addresses within particular vieshed 
20 classes of the coverage area are also available from the system. 

Due to the continuously changing network environment, consistency 
among plans in different phases and ability to use perfonnance data col- 
lected from already implemented parts of the network is essential. For ex- 
25 pansion planning all the existing network data must be always available. 
This process is essential as the network coverage is extended by each 
router in the network and as the routers are customer equipment there are 
continuous changes in the network. The following network planning proc- 
ess guarantees the network service availability. 
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Fig. 7 shows a flow diagram of basic networl^ planning phases S201 to 
S204 according to the preferred embodiment, which may be performed by 
the TSS 150 or another suitable planning support functionality of the net- 
work management system. 

6 

In an initial strategic phase S201 , the key issue is determining which geo- 
graphical area the network should cover next. The data of interested cus- 
tomers as collected by the SSS 108 and stored in the network manage- 
ment database 109 can be utilized. Moreover, data available for the TSS 
10 150, e.g. demographics, building types, terrain fomi, can be used to sup- 
port this task. 



The key problem In a subsequent green-field planning phase or master 
plan phase S202 is to find the proper location for the airhead(s) (i.e. cen- 

1 5 tral aggregation routers in the wireless network, that connect subscriber 
routers in the neighbourhood mesh network to a high-speed uplink, or di- 
rectly to an Internet access point) . The target area of the network has to 
be determined (e.g. with the help of the customer data collected by the 
SSS 108). In the master plan phase S202. the target is to create basic 

20 coverage with few airheads and first subscriber routers. The airhead loca 
tions may be selected based on all or some of the following considera- 
tions: 



a) it should be possible to connect the airhead to the operators network 
25 either with point-to-multipoint hop (i.e. line-of-sight connection to a mul- 
tipoint basestation). Virtual LAN (Local Area Network) on optical fibers 
or with an ADSL (Asynchronous Digital Subscriber Line) line etc; 



30 



b) the maximum number of likely customers should be within one hop dis- 
tance of the airhead; 
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c) the location should be "friendly" to the airhead (e.g. should provide 
internet access, no need for extra antenna); 

5 d) antenna heights and transmission power levels should be planned 

based on penetration forecasts (I.e. in high penetration areas antennas 
are installed on lower level and lower TX power levels are assumed). 

The calculations must typically be supplemented with field surveys. The 
10 outcome of the master plan phase S202 is a master plan. 

In phase S202, possible airhead locations may be derived by using the 
line-of-sight between a candidate location and the multipoint base station 
or, preferably, performing a viewshed calculation from the multipoint base 
station to determine feasible airhead locations. Furthermore, a list (import 
1 5 file) of ADSL termination^ points may be used. 

Given addresses (e.g. known customers or addresses imported from SSS 
108) should be covered by the new airhead. To achieve this, customer 
data are imported, analyzed as to how many are covered by using 
viewshed or pairwise line-of-sight calculations from the new airhead. 
20 Moreover, the location should be determined so as to cover as much of 
the desired target area as possible. 

The coverage area can be calculate with different antenna heights to op- 
timize the installation height of the airhood. 

The network planning phases may be arranged to output specific direc- 
25 tions important to be covered (e.g. to allow the antenna to be installed at 
the right side of a building) at an airhead location, nodeld, angle, distance, 
needed antenna height (similar to the information provided by the SSS 
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108) for each candidate subscriber, a list of candidate subscribers with 
only one connection (obtained e.g. by reverse geocoding). 

Based on the planning concept, the polygons 20 can be created and con- 
tinuously updated for existing and planned coverage areas. 

5 In a subsequent implementation phase S203, the candidate locations that 
have been identified in the master plan phase S202 gradually become ac- 
tual. As the actual locations depend on the buying behaviour of the con- 
sumers in the area, the actual locations are typically different from the 
planned ones. Therefore it is essential to use the up-to-date data that is 
10 collected from the network by the RMS proxy 300. The master plan gradu- 
ally becomes an implementation plan which supports the mass roll-out. 

In a final network expansion phase S204, it is determined, whether the 
number of users and the amount of traffic in an area increases the capac- 
15 ity of a serving or allocated airhood. If so, a decision is made as to 
whether some of the customers within an airhood need to be moved to 
neighbouring airhoods or a new airhood has to be created. 

To reuse the transmission frequencies as efficiently as possible, a fre- 
20 quency band optimization step which may focus on having as low anten- 
nas and as low transmission power as possible could be initiated. 

Thus, a unique new network solution which incorporates planning and 
administration features is provided. In other technologies, different parts 
25 have been planned with separate tools, which may cause inconsistency 
and requires resources, when the data from earlier phase or existing net- 
work is manually collected. Because of the unpredictable nature of cus- 
tomers joining the network, the process can adapt to deviations from the 
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initial plans. Moreover, it is essential to get up-to-date snapshots of the 
network status at any point of time. 

It should be noted that the present invention is not restricted to a network 
5 planning procedure for wireless routers, but can be used in any concept 
where an organic network growth has to managed effectively. Implementa 
tions of the invention In other systems are also possible, where combined 
coverage areas can be calculated. The preferred embodiment may thus 
vary within the scope of the attached claims. 



10 
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Claims 

A method of planning an expansion of a constantly changing wireless 
network, said method comprising the steps of: 

a) storing node parameters of networks nodes (1 0) of said wireless 
network in a database (109); 

b) monitoring said wireless network by regularly reading node spe- 
cific data stored at said network nodes (1 0); 

c) constantly updating said database (109) according to node 
changes determined in said monitoring step; and 

d) dynamically calculating based on said constantly updated node 
parameters a combined coverage area achieved by said network 
nodes (10) of said wireless network. 

A method according to claim 1 , further comprising the step of 
using said combined coverage area and/or customer purchase deci- 
sions for deciding on an installation of a new network node. 

A method according to claim 1 or 2, wherein said node specific data 
comprise the name, geographical data and link statistics of the respec- 
tive one of said network nodes (10). 

A method according to claim 3, wherein said link statistics comprise 
information of all possible links in the neighborhood of said respective 
one of said network nodes (10). 

A method according to any one of the preceding claims, further com- 
prising the step of 

using said combined coverage area for generating a customer ad- 
dress information. 
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6. A method according to claim 5, wherein said address informationis 
generated by using reverse geocoding. 

5 7. A method according to any one of the preceding claims, wherein said 
node parameters comprise coordinates and/or performance data of 
said network nodes (10). 

8. A method according to any one of the preceding claims, wherein said 
10 determination step is based on a calculation of geographical points 

having a line of sight to at least one of said network nodes (10). 

9. A method according to claim 8. wherein said calculation Is a viewshed 
calculation differentiating different viewshed classes based on the 

1 5 visibility of other network nodes in each area. 

10. A method according to any one of the preceding claims, further com- 
prising the steps of determining a geographical area to be covered in 
the future, and selecting a target position for a new network node 

20 based on customer parameters and/or connection parameters. 

1 1 . A method according to claim 10, wherein said customer parameters 
comprise a customer penetration within a one hop distance of said 
new network node, and wherein said connection parameters comprise 

25 at least one of an access capability to an operator network and/or a 
fixed network, an antenna installation height, and a transmission 
power level. 

12. A method according to claim 10 or 1 1, further comprising the steps of 
30 determining a node capacities based on the amount of network traffic. 
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and deciding on the creation of a new networic node or the movement 
of a customer to a neighbouring network node if said determined node 
capacity exceeds a predetermined upper limit. 

5 13. A method according to any one of claims 10 to 12, further comprising 
the step of optimising the frequency usage of said wireless network so 
as to achieve minimum antenna installation heights and transmission 
powers. 

10 14. A method according to any one of the preceding claims, wherein said 
combined coverage area is calculated as a polygon. 

15. A system for planning an expansion of a constantly changing wireless 
network, said system comprising: 

a) a database (109) for storing node parameters of networks nodes 
(10) of said wireless network; 

b) monitoring means (300) for monitoring said wireless network by 
regularly reading node specific data stored at said network nodes 
(10):: 

c) updating means (300) for constantly updating said database (109) 
according to node changes determined by said monitoring means: 

and 

d) coverage determination means (110) for dynamically calculating 
based on said constantly updated node parameters a combined 
coverage area achieved by the network nodes (10) of said wireless 
network. 

16. A system according to claim 15, wherein said network nodes comprise 
wireless routers (10). 

30 17. A system according to claim 15 or 16, wherein said wireless network is 



15 



20 



25 
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a wireless mesh network. 



5 
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